
import java.util.Scanner;

public class DeleteNumberTest {
	public static void main(String[] args) {
		// 类似约瑟夫环问题
		Scanner s = new Scanner(System.in);
		while (s.hasNextInt()) {
			int num = s.nextInt();
			int[] a = new int[num];
			for (int i = 0; i < a.length; i++) {
				a[i] = i;
			}
			int delCount = 0;// 记录删掉的个数
			int cursor = 0;// 游标,标记当前改为-1的数
			int i = 0;
			while (true) {
				if (delCount == a.length - 1) {// 当删掉的个数等于数组长度时，返回
					for (int j = 0; j < a.length; j++) {
						if (a[j] != -1) {
							System.out.println(a[j]);// 输出结果
						}
					}
					break;// 结束main方法
				}
				if (i == a.length) {// 当i等于数组a的长度时，取余重新开始
					i = i % a.length;
				}
				if (a[i] != -1) {
					cursor++;
				}
				if (cursor == 3) {
					cursor = 0;
					delCount++;
					a[i % a.length] = -1;
				}
				i++;
			}
		}
	}
}
